Improved Rejection Penalty Algorithm with Multiprocessor Rejection Technique
نویسندگان
چکیده
منابع مشابه
Preemptive multiprocessor scheduling with rejection
The problem of online multiprocessor scheduling with rejection was introduced by Bartal, Leonardi, Marchetti-Spaccamela, Sgall and Stougie 4]. They show that for this problem the competitive ratio is 1 + 2:61803, where is the golden ratio. A modiied model of multipro-cessor scheduling with rejection is presented where preemption is allowed. For this model, it is shown that better performance is...
متن کاملParameter Learning Online Algorithm for Multiprocessor Scheduling with Rejection
In multiprocessor scheduling with rejection the jobs are characterized by a processing time and a penalty and it is possible to reject the jobs. The goal is to minimize the makespan of the schedule for the accepted jobs plus the sum of the penalties of the rejected jobs. In this paper we present a new online algorithm for the problem. Our algorithm is a parameter learning extension of the total...
متن کاملOn-line Multiprocessor Tasks Scheduling with Rejection
This paper deals with multiprocessor task scheduling with ready times, due dates and prespecified processor allocation. In the studied problem tasks are not initially all available in the scheduler and can be executed only by given ready times, respecting their due dates. Moreover, a task can be examined in order to be processed only when it enters the scheduler. The concept of rejection is int...
متن کاملScheduling for Weighted Flow Time and Energy with Rejection Penalty
This paper revisits the online problem of flow-time scheduling on a single processor when jobs can be rejected at some penalty [4]. The user cost of a job is defined as the weighted flow time of the job plus the penalty if it is rejected before completion. For jobs with arbitrary weights and arbitrary penalties, Bansal et al. [4] gave an online algorithm that is O((logW + logC)2)competitive for...
متن کاملA New Analog-based LO Harmonic Rejection Technique with Tunable Notch Frequency
An effective technique for mixer LO harmonic rejection in a SAW-less wideband receiver front-end is proposed. The proposed technique provides a tunable notch that can be placed at any frequency like mixer LO harmonics, to avoid the aliasing in baseband after mixing. An analog LC notch is used in a cascode transconductor, and it can reject one of the 3rd or 5th harmonics. T...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Electrical and Computer Engineering (IJECE)
سال: 2015
ISSN: 2088-8708,2088-8708
DOI: 10.11591/ijece.v5i3.pp477-482